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Abstract. Most often it is assumed that a quantum computer is predicated 
on a collection of two-dimensional quantum mechanical systems called qubits 
that acts on a quantum circuit. The qubit SWAP gate has been illustrated to 
be a cornerstone in the networkability of quantum computer. However, there 
is a view to generalise quantum computing to a collection of oi-dimensional, 
or qudit, quantum mechanical systems. We present a construction that gen- 
eralises the qubit SWAP gate to quantum systems based on qudits over prime 
dimensions. 



1. Introduction 

Of central importance to the theory of quantum computation is the role assumed 
by multiple qubit gates in establishing a basis for quantum circuitry designs. A 
quantum circuit is an assembly of discrete sets of components which describe com- 
putational procedures (Nielsen and Chuang (2000a)). Physical implementations 
of such designs describe the process of computation whereby the evolution of a 
quantum state and its influence on other states can be modelled. In many aspects, 
the quantum network approach to computation resembles the classical procedure 
to computing (Vlasov (2004)) where quantum circuits are formed from a compo- 
sition of quantum states, quantum gates and quantum wires (Nielsen and Chuang 
(2000b)). Our ability to preserve the coherence of quantum state rests with our 
ability to implement quantum computations successfully. Quantum computations 
are described within the Hilbert space Ti = (C^)^" of n qubits. Horizontal quan- 
tum circuit wires correspond to the individual subspaccs. Vertical wires in a 
quantum circuit represent the coupling of arbitrary pairs of quantum gates, and, 
as such, quantum computations identify the changes imposed on a quantum state 
during the implementation of quantum gates in a manner analogous to classical im- 
plementation of logic gates. Those quantum gates that have been experimentally 
demonstrated are said to be elements of the quantum gate library. Unfortunately, 
there are only a handful of quantum gates that can be experimentally realised 
within the coherence time of their systems (Vatan and Williams (2004)). Barenco 
et al. (1995) showed that any quantum gate on a set of n-qubits can be restricted to 
a composition of realisable gates; the controUed-NOT (CNOT) gate and single qubit 
gates. For this reason, we say that the qubit gate library consisting of single qubit 
gates and the CNOT gate is universal, and in doing so, it has become standard in 
quantum information to express any n-qubit quantum operation as a composition 
of single qubit gates and CNOT gates. 
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10) — d^-i — ® 1^) 

Figure 1. Quantum circuit swapping two qubits. 

Most often it is assumed that a quantum computer is predicated on a collection 
of two-dimensional quantum mechanical systems called qubits. However, there 
has been the view to generalise to c?-dimensional, or qudit, quantum mechanical 
systems. Given an arbitrary finite alphabet E of cardinality d, we process quantum 
information by specifying a state description of a finite dimension quantum space - 
in particular, the state description of the Hilbert space C^. While the state of an d- 
dimensional Hilbert space can be more generally expressed as a linear combination 
of basis states li/ji), we write each orthonormal basis state of the d-dimcnsional 
Hilbert space to correspond with an clement of Z^. In this context the basis 
{|0) , |1) , . . . , Id — 1)} is referred to as the computational basis. Therefore, a state 
of is given by \tlj) = J2i=o N)' where ai G C and J2i=o 1*^*1^ = 1. A qudit 
describes a state in the Hilbert space C^, and the state space of an rt-qudit state is 
the tensor product of the basis states of the single system C*, written H = (C*)®", 
with corresponding orthonormal basis states given by \ii) |?2) <8 ■■■ <8i \in) = 
\i1i2 ■ ■ ■ in)i where ij € Z^. The general state of a qudit in the Hilbert space Ti. is 
then written 

(1-1) 1^) = X! a(»i»2...i„) Kl«2 • ■ -in) , 

where <y(i-^i.2...i„) £ C and ^ |Q^(iii2 - iTi) P ~ 1- T^^'^ qudit representation of a quan- 
tum state provides a natural mechanism by which quantum computations can be 
implemented. That such a computation is made possible initially lies with the no- 
tion of state signature. In particular, the correspondence of quantum information 
ttk with a computational qudit basis element |fc) and the subsequent genesis of the 
quantum state X]fe=o '^^ \k) in the Hilbert space C^. Such a correspondence between 
information and a Hilbert space representation is prerequisite to quantum compu- 
tation since the successful transmission of any information state is predicated on 
encoding the basis states associated with the quantum information elements rather 
than the information itself. 

Let Ha and Tig be two d-dimensional Hilbert spaces with bases \i)^ and \i)g , i S 
Zd respectively. Let denote a pure state of the quantum system Ha- Similarly, 
let |0)g denote a pure state of the quantum system Hb and consider an arbitrary 
unitary transformation U € U(d^) acting on Ha ® Hb- Let J/cnot denote a 
controUcd-NOT (CNOT) gate that has qudit \tp)^ as the control qudit and |0)g as 
the target qudit; then 

(1.2) C/cNOT |'7i)_4 (g) |n)g = |m)_4 |n® m)g , m,neZd 

where i(Bj denote modulo d addition. We now introduce a quantum gate construc- 
tion - determined entirely from instances of the CNOT gate - that generalises the 
qubit SWAP gate (sec Fig. [1]) to higher dimensional quantum systems. 
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2. The WilNOT Gate 

The WilNOT gate is a generalised quantum SWAP gate (see Fig. [2|) that cycles 
the states of d d-dimensional quantum systems. Suppose that the first quantum 
system prepared in the state |eo)Q, the second system Ai prepared in the state 
|ei)j^ and so forth, with the final system Ad-i prepared in the state |ed_i)^_j^. 
Construction of the WilNOT gate over prime dimension yields a generalised SWAP 
gate so that the system is in the state |ei)g, the system Ai is in the state 
\e2)i and so forth, until the system Ad-i is in the state |eo)d_i- Central to this 
implementation is the use of the generalised quantum controUed-NOT operator, 
\x) \y) i-^ \x) \y (B X mod d). 

Lemma 2.1. (Rosen (2000)) ELo C^) = C+t^')- 
Theorem 2.2. 

Let d — p he a, prime. The WilNOT operator algorithm provides 
a construction for a generalised quantum SWAP operator through uses of the gen- 
eralised c^uantum controUed-NOT operator. The quantum SWAP operator has 

Input: |efe)j, ; fc = 0, . . . , d — 1. 

Output: |efc+i)i, ; fc = 0, . . . , fi - 2, |eo)^_i . 
The WilNOT operator algorithm is described as follows: 

Input: Cfc := z^.; A; = 0, . . . , rf — 1 

Output: ii^"^ = eu+i; = 0, . . . , d - 1, ^ijl^ = eo 

Stage 1: Initialisation j = 0. 

efc := jfc 

for fc = 0, . . . , — 1. The WilNOT gate is initiated by Stage 1 and step j ~ 
by making the correspondence between a representative input element 
of the WilNOT gate algorithm and each standard basis state Cfc. 
Stage 2: For j = 1, . . . , d - 1. 



«fe = «fe-i + «fe ;fc=-l,...rf-i. 

Stage 2 consists of d — 1 steps which repeat the sequence of gates of step 
j = 1. The sequence of gates at step j = 1, see Fig. [3l is targeted on the 
systems Ai, . . . , Ad-i- Each step of Fig. [3]is a composition of CNOT gates 
acting on consecutive pairs of systems and is written as a shorthand form 
to represent the sequence of CNOT gates given in Fig. [H The algorithm 
process of step j = 1 transforms the input sequence «Q,i5,Z2, . . . to 

the resulting state given by Iq, X]fc=o X]fe=o *fe' • ■ • ' X]fe=o *fe- ^ similar 
manner, the WilNOT gate at step j = 2 takes the output from step j = 
1 as input and repeats the sequence of gates. The resulting state of the 
circuit at step j = 2 is given by f^, + J^l^o i-l-. «o + ELo *fe + ELo «fc' 



ELo *fc + ELo il + ■■■ + ELo «fc- This process continues to 
step j = d — 1 . Figure [5] illustrates initialisation on the circuit and the 
subsequent d — 1 steps of Stage 2. 
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Figure 3. WilNOT gate; Stage 2, steps j = 1,2. 
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Figure 6. WilNOT gate; Stage 3, step j = d. 
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Figure 7. WilNOT gate; Stage 4, step j = d+l. 



The sequence of values i^'^^^i'l^^ , . . . , i'^z\ corresponding to the final step 
of Stage 2 are carried forward as an input sequence for Stage 3 and step 
j ~ d. The algorithm step keeps the values Zg~^,i^~^ and returns them as 
outcomes ig, if for step j = d. The remaining systems are then targeted in 
an iterative process. For instance, the outcome 12 for step j = d is given 
by Zq + i2~^- This value is then stored as the result 13 for 62 at Stage 3. 
The outcome state for Ao,Ai, A2 at Stage 3 have thus been determined. To 
evaluate the result value for ^3, the algorithm computes 11+^3"^ and stores 
this value as the outcome 13 for Stage 3. Fig. [6] illustrates the process that 
determines the current state of the algorithm following stage 3 and step 
j = d in diagrammatic shorthand form for the sequence of CNOTs. 
Stage 4: j = d+1. 
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Figure 8. WilNOT gate; Stage 5, step j = d + 2. 



Stage 4 consists of a single step, j = d+l, whose primary algorithm oper- 
ation acts as a CNOT on the d—1 consecutive pairs of systems {Ak, ^fc+i) 
for fc = 0, . . . , — 2, computing {if + if^i) and storing these values as the 
outcome if^^. The value is returned as the outcome i'^t-i- 
Stage 5: j = d + 2. 
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jf^^; k = 0,...,d-2 
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d-2 L^J 



'2t 



(2.1) j:^>^c'--- e('^-i)*2*?i+e^ 

k=0 t=o t=0 

Stage 5 concludes the WilNOT gate transformation with a set of gates 
targeted on system Ad-i whose current state is represented by The 
values Iq'*'^, ii'*'^, ■ ■ • , fo^' the respective systems ^o, -^i, • ■ • , Ad-2 are 
unchanged from their representative values ig"''^, ^i^^, • • • , i'dt2 ^^^^P ~ 
d+l and are returned as outcomes in the final state for step j = d + 2. The 
final state of Aa-i is given by = + Efelo '?fc^fc^' = 4-1 + *o^' + 
(d - + 4+^ + {d- + • • • + i'^^tl + {d~ Thus, for odd 

valued k there is a gate with i^^^ as control and for even valued k there 
are d-1 gates with i^^^ as control. This is represented in Fig. [51 
Proof: We show that the algorithm outputs if,^'^ = Ck+i for /c = 0, . . . , d + 2 and 
"i-d-l — ^0- At step j = 0, we have it that, 

efe k = 0,...,d-l. 

At Stage 2, step j = 1 the algorithm sets Zq = ig and computes i\ a,s i\ ~ + i^. 
Similarly, i\ — i\+ — tg + i\ + ~ Y^m=o *m- Therefore, for A: = 1, . . . , d — 1, 
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we have, 



= 4-1- 




— 4-2 - 


h4 


= 4-3 " 


h4 



= 4 + *1 + *2 + ■ ■ ■ + *fc-3 + 4-2 + 4-1 + 4 

(2.2) = 

m=0 

The next step, Stage 2 step j = 2, implements a repeat set of gates of step 1. By 
definition ig = Iq = Zg. The case for fc = 1, . . . , d — 1 follows from the algorithm 

^**^P' .2 _ .2 .1 

= 4-2 + 4-1 + 4- 
= «n + 4 + 4 + --- + 4.-9 + «l.-i +4 



i-O (-1 -r t2 T r ti,_2 ^ 'fc-l ^ 'fc 

12 fc 

m— rn— m— 



m=0 
k I 

EE4„ 

i=0 m=0 
k k 

EE^^ 

m— /— m 

A; k—m 

EE^™ 



m=0 i=0 
k 



(2.3) = 



m=0 



We show by induction that, for j = 1, ... ,d — 1, 4- = Ylm=o ('^ 7-^1^^)*"" ^ ^ 
0, . . . , — 1. We have shown that this is true for j = 1. Let 1 < j < — 1 and 
suppose that 



(2.4) ^l = E 



~ m + j — 1\ .g 



m=0 



J-1 



A: = 0, . . . , d - 1. Now, ij^j^^ = = i°. For 1 < fc < d - 1, we have 



'fc ~ 'fc *fc-i 



4 + 4-i + *i-2 



= 4 + 4-i + --- + *2 + 4 + 4^' 

3 I a3 _i_ _i_ a3 _i_ a3 _i_ t j 



(2.5) = 4+4-i + --- + «2+4+*o 
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Since i^^'^^ = follows from the algorithm step, we have it that i-j.^^ = X]m=o*m- 
Hence, by the induction process. 
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m=0 1=0 

J-1 



/=0 



Therefore, the result is true for j + 1 
(2.7) = E 
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and the result follows by induction. 

The algorithm at Stage 3, step j = d gives 



jd-l _ -0 
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(2.8) ^^ = .r=E(' llo ')C = (rf"lK + *?- 



m=0 



Implementing the algorithm step if = + if, for k = 2, ... d — 1, we have it 
that 
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Therefore, for odd valued k. 



^ ''2t + 1 - m + d - 2\ .Q 



EE 

k-i 



d-2 



+ 1 - m + d - 2 



t=0 m=2t 
fc~l 



E E ( ^ _ 2 ) *m (as d is prime) 



(2.9) = E('^-l)*2t + 4+i 

t=o 

and, similarly, for even valued fc, 



f2t-m + d- 2\ .0 
rf- 2 



- EE 

t=0 J7i=0 
2 

(2.10) = £(d-l)4-i+4- 



Stage 4, step = d + 1 of the algorithm is given by i^l^^ + foi' ^ = 

0, . . . , d — 2. Let us consider if'''"'". There are two cases; for even valued k, we note 
that 



■d -d I -d—l 

'fc — 'fc-2 I 'A: 

— «fc_4 + *fc-2 



(2.11) - Y.'2t 



d-1 

t=0 



while 



■d I -d-l 
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Therefore, z^+i = Y!ltl ^t' for even valued k. Alternatively, for odd valued k 
then = 4^+1 while z^i = ^'t"' and ^ = E'=o Hence, 



fe+1 

fc+1 t 

EE 

/=0 m=0 

fe+1 fe+1 , J o 

/ I — m + a — 2 

m=0 l=m 
fe+1 



i — m + d — 2\ .g 



E 



d- 2 
k — m + d 



, d- 1 

m=0 ^ 

(2.13) = i^+i mod d. 

Recall that since the dimension, d = p, considered is prime, under arithmetic 
modulo d, ('^'^Ti''^) vanishes for m ^ fc+1 and therefore we deduce that i^'*'^ — "'^ 
for fc = 0, . . . , d — 2. When fc = — 1, we have 



(2.14) C-i = ^1, = E E 



d-1 

'2t - m + d-2 



t=0 m=0 



d-2 



The WilNOT gate concludes at Stage 5, step j = d + 2 with the implementation of 
a sequence of gates targeted on For fc = 0,...,(i— 2, we have the result 

(2.15) 2 = 1 = zO+i mod d. 

For fc = d — 1 , the value of z|j^^ is given by 

d-2 

•d+2 -d+l , ■(i+2 

«d-l = «d-l + 2^'?fc*fe 
fe=0 

= EEp'"r2'"')^"+x^''^^^" 

t=0 m=0 ^ ^ fe=0 

To show that this returns the desired result, we consider the value iJ^^J mod d. 

Lemma 2.3. i^+X mod d = 4 + ES"'!'^ ^ l)4+i- 

Proof. ^ 



1 /l^ ^ V d-2 
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Since (^*""+2'*"^) = mod d for t > \f] then 



d-l 

PITI 

m— ^ 

(2.17) = E (^-1)4+1- 

Thus, mod d = X^tlo *2t + Eli^^l'^ - l)*2t+i- By definition of Stage 5, we 

have it that ^to = EI^^ (d ~ + eS 4^- The value of 

then given by 

d~2 



i+1 I -d^ 



V-1 ^ '-J 



fe=0 



(2.18) = g + g (d - ly,,^, + £ ^0,^1 + E - 



t=0 t=0 t=0 



Consequently, i'^j^l mod = iQ"*"^ = ig. Stage 5 of the algorithm ensures that the 
WilNOT gate effectuates the transformation of an input sequence given by i° = ej, 
for fc = 0, . . . , d — 1 to the sequence i^"'"^ = Ck+i for fc = 0, . . . , c? — 2 and = cq, 
thereby finalising the construction process for a generalised quantum SWAP gate. 
We show that the network swaps all d'^ sequences of input states. 

Theorem 2.4. Let Aq, . . . ,Ad~i be d- dimensional systems with bases \eo)j , 
■ ■ ■ , |ed-i)j, j = 0, . . . , 1, where Cq, . . . , Cd-i € Z^. Let A = Ao®-- -^Ad-i- If 
a network implements a SWAP on each basis state \aoai . . . a^^i) = |ao)Q ® \ai)-^ ® 
• • - (8) \ad-i)d_i of A where oq, . . . , a^-i G t/ien </ie network implements a SWAP 
on any input state = |'i/'o)o ® ® IV'ti-i)d-i- 

-Ptoo/; Let = Efc7=o "j^j l^k,)^, j = 0, . . . , - 1. Then 

d-l d-l 

(2.19) IV') = E ■ ■ ■ E ""''^« ■ ■ ■ "(<i-l)fed-l 1^=0 •■ • ^d-l) • 
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as required. 
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Figure 9. Qutrit WilNOT SWAP Network. 



In particular, for an input quantum state of a d-fold quantum system whose first 
system Aq is prepared in the state |eo)Q, whose second system Ai is prepared in 
the state |ei)j^ and so forth, and whose final system Ad~i of the input state is 
prepared in the state \ed-i)ii_i, an application of the WilNOT gate over prime 
dimensions yields a generalised SWAP gate so that the system is in the state 
|ei)Q, the system Ai is in the state \e2)i and so forth, until the system Ad-i is 
in the state |eo)^_i. Furthermore, a WilNOT^'\ / < d, operator composed of I 
repeating WilNOT gates can be constructed to effectuate a cyclic shift of quantum 
states through I quantum systems of a d-fold qudit system. 



3. Example: The Qutrit Case 

The qubit network that swaps two arbitrary qubit states is well known [?] . When 
restricted to the qubit setting, the WilNOT operator yields the unitary transfor- 
mation matrices that swap the states of a pair of arbitrary qubits. We give an 
example of how WilNOT is used to swap the information content of three arbitrary 
qutrit states by defining the required unitary transformation matrices, see Fig. 1^1 
For the case d = 3, the WilNOT operator produces the following sequence of states 
of systems Ao,Ai,A2 on input li)^ , \j)-^ , Ik)^: 
Stage 1. |fc)2 
Stage 2, step 1. |?)o|i + i)i li+j + k)^ 
Stage 2, step 2. \2i + j)^ (|3i + 2j + k)^ = \2j + k)^) 
Stage 3. \i)^\2i+j)^\i + 2j + k)^ 

Stage 4. (|3i + j)^ = |j)o)(|3i + 3j + k)^ = \k)^ \i + 2j + k)^_ 
Stages. |j)o|/c)J|i + 3j + 3/0)2 = 12)2) 

The unitary transformation matrices associated with the WilNOT operator over 
C^^ = C'^ are as follows; let Ui be the unitary transformation corresponding 
to Stage 1, step 1. Thus, for Stage 2, step 1 and usual lexicographic order- 
ing for rows and columns, the matrix corresponding to Ui is given in Fig. 1101 
Then C/i(|2)olj)i|fc)2) = \i) + j) i\i + 3 + k) ^. Let |a)o = ELo««K>J&>i = 
Ei=o I*)' 1*^)2 = Ei=o V)- Then we may write |a)g ® \b)^ ® \c)^ as 

222 

(3.1) |a)o ® \b)^ ® |c)2 = XI XI 51 atiKci^ \iii2i3.) ■ 

21—0 22—0 23—0 

Thus, 



C/i(|a)o® |fe)i® 10)2) 

= C/i ((ao |0) + ai |1) + a2 |2)) ® {bo |0) + bi |1) + 62 |2)) (cq |0) + ci |1) + C2 |2))) 
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Figure 10. The unitary matrix Ui 



= Uiiaoboco |000) + aoboci |001} + a„boC2 |002) + aobico |010) + ao&iCi |011) 
+aobiC2 |012) + aob2Co |020) + ao62Ci |021} + ao62C2 |022) + oifooco |100) 
+aiboCi |101) + aiboC2 |102) + aibiCo |110} + ai&iCi |111) + ai&iC2 |112) 
+aib2Co |120) + aib2Ci |121) + ai&2C2 |122) + a2feoCo |200) + a2boCi |201) 
+a2boC2 |202) + az^iCo |210) + aa&ici |211) + 02^102 |212) + 026200 |220) 
+a2b2Ci |221) + 026202 |222)) 

= aoboco |000) + aoboCi |001) + aoboC2 |002) + oo^iCo |011) + aobid |012) 
+ao6iC2 |010) + aob2Co |022} + 006201 |020) + 006302 |021) + 0160O0 |111) 
+016001 |112} + 016002 |110) + ai6ico |122} + 0161C1 |120) + 0161C2 |121) 
+016200 |100) + 0162O1 |101) + 016202 |102) + 0260O0 |222) + 0260O1 |220) 
+0260O2 |221) + 0261C0 |200) + 0261C1 |201) + 0261C2 |202) + 0262C0 |211) 
(3.2) +O262Oi|212) + O262O2|210). 



The state returned after step 1, is now an entangled state. This is because there 
is a positive entanghng power measure associated with the CNOT gate (Vatan 
and WiUiams (2004)). As we seek a generahsed quantum SWAP gate, we have by 
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Figure 1 1 . The unitary matrix U2 



extension of the qubit SWAP gate, to construct a quantum gate whose entanghng 
power measure is zero (Vatan and WiUiams (2004)). The state of the WilNOT gate 
remains entangled until all the unitary transformations described by WilNOT are 
applied. The set of unitary transformations are given by definition of each step in 
WilNOT. We now give the remaining set of unitary transformations and the action 
of each unitary on the corresponding input states. 

The unitary matrix corresponding to Stage 2, step 2 is the same as Ui. Let the 
transformation corresponding to Stage 2 of WilNOT be C/2. So U2 — U1. We may 
write the action of U2 on the state of the system prior to application of step 2 of 
WilNOT as 

U2{\a)®\h)®\c)) 

= Uiiaoboco |000) + aoboCi |001) + ao6oC2 |002) + aabiCo |011) + ao^ici |012) 
+aobiC2 |010) + ao62Co |022) + ao^sCi |020) + 00^202 |021) + oi^oco |111) 
+ai6oCi |112) + aiboC2 |110) + aibico |122) + aibid |120) + aibiC2 |121) 
+aib2Co 1 100) + ai62Ci |101) + aib2C2 |102) + 026000 |222) + 026001 |220) 
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Figure 12. The unitary matrix U3 



+a2&oC2 |221) + aa^ico |200) + aa^ici |201) + aafeica |202) + 026200 |211) 
+a2&2Ci|212) + a2&2C2|210)) 
= aoboco |000) + aoboci |001) + ao^ocs |002) + aobico |012) + aobid |010) 
+aobiC2 |011) + aob2Co |021) + 006201 |022) + 006202 |020) + ai6oCQ |120) 
+ai6oCi |121) + ai6oC2 |122) + aibiCo |102) + aibici |100) + ai6iC2 |101) 
+016200 |111) + 016201 |112) + 016202 |110) + 026000 |210) + 0260C1 |211) 
+0260O2 |212) + 0261O0 |222) + 0261O1 |220) + 0261O2 |221) + 0262C0 |201) 
(3.3) +0262O1 |202) + 0262O2 |200) . 

Let C/3 denote the unitary transformation corresponding to Stage 3 of WilNOT. 
Then Usdijk)) = + k)) . The resuh of applying U3 is 

Usiaoboco |000) + 0060O1 |001) + 0060O2 |002) + 0061O0 |012) + oo6ici |010) 
+0061C2 |011) + 0062C0 |021) + 0062C1 |022) + 0062O2 |020) + 0160O0 |120) 
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+aiboci |121) + aibQC2 |122) + ai6ico |102) + aihci |100) + aibiC2 |101) 
+aib2Co |111) + ai&2Ci |112) + 016202 |110) + 02^020 |210) + 026001 |211) 
+026002 |212) + 0261C0 |222) + 0261C1 |220) + 0261C2 |221) + 0262C0 |201) 
+O262Ci|202) + O262C2|200)) 
= ao6oCo |000) + 0060C1 |001) + 0060C2 |002) + oo6ico |012) + oo6ici |010) 
+0061C2 |011) + 006200 |021) + 0062C1 |022) + 0062C2 |020) + 0160C0 1 121) 
+0160C1 |122) + 0160C2 |120) + 0161C0 |100) + 0161C1 |101) + ai6iC2 |102) 
+0162C0 |112) + 0162C1 |110) + 0162C2 |111) + 0260C0 |212) + O260C1 |210) 
+0260C2 |211) + 0261C0 |221) + 0261C1 |222) + 0261C2 |220) + 0262C0 |200} 

(3.4) +0262C1 |201) + 0262C2 |202) . 

Let Ui and U5 be the unitary transformations given by Uidijk)) = \ (i + j)jk) and 
Usilijk)) = + k)k). Then Stage 4 of WilNOT is done by applying and then 
C/5. The results of applying C/4 and are 

C/4(oo6oCo |000) + 0060C1 |001) + ao6oC2 |002) + 0061C0 |012) + 0061C1 |010) 
+0061C2 |011) + 0062C0 |021) + 0062C1 |022) + 0062C2 |020) + 0160C0 1 121) 
+0160C1 |122) + 0160C2 |120) + 0161C0 |100) + 0161C1 |101) + 0161C2 |102) 
+0162C0 |112) + 0162C1 |110) + 0162C2 |111) + 0260C0 |212) + 0260C1 |210) 
+0260C2 |211) + 0261C0 |221) + 0261C1 |222) + 0261C2 |220) + 0262C0 |200) 
+026201 |201) + O262C2|202)) 

= 0060C0 |000) + 0060C1 |001) + 0060C2 |002) + ao6iCo |112) + ao6iCi |110) 
+0061C2 |111) + 0062C0 |221) + 0062C1 |222) + ao62C2 |220) + ai6oCo |021) 
+0160C1 |022) + 0160C2 |020) + 0161C0 |100) + 0161C1 |101) + ai6iC2 |102) 
+0162C0 |212) + 0162C1 |210) + 0162C2 |211) + 026000 |012) + 0260C1 |010) 
+0260C2 |011) + 0261C0 |121) + 0261C1 |122) + 0261C2 |120) + 0262C0 |200) 

(3.5) +0262C1 |201) + 0262C2 |202) 
and 



C/5(ao6oCo |000) 4 


~ 0060C1 1001) + 


0060C2 |002) +0061C0 |112) -f 


- 0061C1 110) 


+0061C2 


111) - 


f oo62Co|221)4 


--0062C1 |222) + 0062C2 |220) ' 


f 0160C0 |021) 


+0160C1 


|022) - 


f oi6oC2|020)4 


- 0161C0 |100) + 0161C1 |101) - 


f 0161C2 |102) 


+0162C0 


|212) ^ 


f 0162C1 |210) -\ 


-oi62C2|211) + 026oCo|012)- 


f 0260C1 1010) 


+a26oC2 


|011) - 


f 0261C0 |121) ~\ 


-0261C1 1122) + 0261C2 |120) - 


f 0262C0 |200) 


+0262C1 


|201) - 


f 0262C2 |202)) 







= 0060C0 |000) + 0060C1 |011) + 0060C2 |022) + 0061C0 |102) + 0061C1 1110) 
+0061C2 |121) + 0062C0 |201) + 0062C1 |212) + 0062C2 |220) + 0160C0 |001) 
+0160C1 |012) + 0160C2 |020) + 0161C0 |100) + 0161C1 |111) + 0161C2 |122) 
+0162C0 |202) + 0162C1 |210) + 0162C2 |221) + 0260C0 |002) + 0260C1 |010) 
+0260C2 |021) + 0261C0 |101) + 0261C1 |112) + 0261C2 |120) + 0262C0 |200) 
(3.6) +0262C1 |211) + 0262C2 |222) . 
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Figure 13. The unitary matrix U4 



Let Uq and be the unitary transformations given by Ue{\ijk)) = + k)) and 
Urilijk)) = + k)). Then Stage 5 of WilNOT is done by applying Uq and then 
applying C/7 twice. The result of applying Uq \s 

Ue{aoboCo |000) + aoboa |011) + ao6oC2 |022) + aohco |102) + aobia |110) 
+ao6iC2 |121) + aob2CQ |201) + 006201 |212) + 096202 |220) + aiboco |001) 
+ai6oCi |012) + ai6oC2 |020) + aibica |100) + aibiCi |111) + ai6iC2 |122) 
+aib2Co |202) + 016201 |210) + 016302 |221) + 026000 |002) + 026001 |010) 
+0260O2 |021) + 0261C0 |101) + 0261O1 |112) + 0261C2 |120) + 026200 1200} 

+O2620i|211)+O26202|222)) 

= 0060O0 |000) + 0060O1 |011) + 0060C2 |022) + 0061C0 |100) + 006101 

+0061C2 |122) + 0062O0 |200) + 0062O1 |211) + 0062O2 |222) + 0160O0 |001) 
+0160O1 |012) + 0160O2 |020) + 0161O0 |101) + 0161O1 |112) + 0161O2 |120) 
+0162O0 |201) + 0162O1 |212) + 0162O2 |220) + 0260O0 |002) + 0260O1 |010) 
+0260O2 |021) + 0261C0 |102) + 0261O1 |110) + 0261 02 |121) + 0262O0 |202) 
(3.7) +0262011210) + 026202 |221). 
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Figure 14. The unitary matrix C/5 



Similarly, the action of C/7 on the state 13.71 may be given as 

Uriaoboco |000) + aoboci |011) + ao6oC2 |022) + aobico |100) + ao&ici |111) 
+ao6iC2 |122) + aob2CQ |200) + 006201 |211) + 096202 |222) + aiboco |001) 
+ai6oCi |012) + aiboC2 |020) + aibiCo |101) + aibiCi |112) + ai6iC2 |120) 
+aib2Co |201) + ai62Ci |212) + 016302 |220) + 026000 |002) + 026001 |010) 
+026002 |021) + 0261C0 |102) + 0261O1 |110) + 0261C2 |121) + 0262O0 1202} 
+0262011210) + 0262021221)) 

= 0060O0 |000) + 0060O1 |012) + 0060O2 |021) + ao6iCo |100) + ao6iOi |112) 
+0061C2 |121) + 0062O0 |200) + 0062O1 |212) + 0062O2 |221) + ai6oOo |001) 
+0160O1 |010) + 0160O2 |022) + 0161O0 |101) + 0161O1 |110) + 016102 |122) 
+0162O0 |201) + 0162O1 |210) + 0162O2 |222) + 0260O0 |002) + 026001 |011) 
+0260O2 |020) + 0261O0 |102) + 0261O1 |111) + 0261 02 |120) + 0262O0 |202) 
(3.8) +0262011211) + 026202 |220). 
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Figure 15. The unitary matrix Uq 



The second appUcation of gives 

Uriaoboco |000) + aoboci |012} + ao6oC2 |021) + aobiCo |100) + aofeici |112) 
+ao&iC2 |121) + aob2Co |200) + aob2Ci |212) + O062C2 |221) + aiboCo |001) 
+aiboCi |010) + aiboC2 |022) + aibica |101) + aj^ici |110) + aibiC2 |122) 
+ai&2Co |201) + aib2Ci |210) + 016202 |222) + aafeoco |002) + aafooci |011) 
+a2&oC2 |020) + 026100 |102) + 026101 |111) + 026102 |120) + 026200 |202) 
+026201 |211) + 026202 |220)) 

= 0060O0 |000) + 0060O1 |010) + 0060O2 |020) + 0061O0 |100) + 006101 |110) 
+0061O2 |120) + 0062O0 |200) + 0062O1 |210) + 0062O2 |220) + 0160O0 |001) 
+0160O1 |011) + 0160O2 |021) + 0161O0 |101) + 0161O1 |111) + 0161O2 |121) 
+0162O0 |201) + 0162O1 |211) + 0162O2 |221) + 0260O0 |002) + 0260O1 1012} 
+0260O2 |022) + 0261O0 |102) + 0261O1 |112) + 0261O2 |122) + 0262O0 |202) 
(3.9) +O2620i|212) + O26202|222). 

Note that state given in equation (|3.9p . the state of the system foUowing the ap- 
pUcation of the last unitary transformation as defined by WilNOT, can be written 
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Figure 16. The unitary matrix Ur 



aoboco |000) + ao&oCi |010) + ao&oC2 |020) + ao^iCo |100) + aob^ci |110) 
+aobiC2 |120) + aob2Co |200) + ao62Ci |210) + 006302 |220) + aiboCo |001) 
+aiboCi |011) + aiboC2 |021} + aibico |101) + aibid |111) + aibiC2 |121) 
+aib2Co |201) + aib2Ci |211) + ai^aCz |221) + aa^oco |002) + aa&oci |012) 
+a2boC2 |022) + a2bico |102) + aa^ici |112) + 026102 |122) + 026200 |202) 
+036201 |212) + 036303 |222) = 

6oOoao |000) + 60O0O1 |001) + 60O0O3 |002) + 6oOiao |010) + 6oOiai |011) 
+6001O2 |012) + 600300 |020) + 600301 |021) + 6003O3 |022) + 6iOoao |100) 
+6iOoai |101) + 610003 |102) + 61O1O0 |110} + 61O1O1 |111) + 610103 |112) 
+61O3O0 |121) + 6103O1 |121) + 6103O3 |122) + 63O0O0 |200) + 63O0O1 |201) 
+6300O3 |202) + 63O1O0 |210) + 6301O1 |211) + 6301O3 1212} + 63O3O0 |220) 
(3.10) +6303O1 |221) + 6303O3 |222}. 



The state given in equation p.lOp is separable and has the form 
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Figure 17. The SWAP matrix 



(6o |0) + 5i |1) + 62 |2)) (co |0) + ci |1) + C2 |2)) ® (ao |0) + ai |1) + 03 |2)) 
(3.11) ^ \b) ® \c) (E) \a) . 

This illustrates the WilNOT gate as a quantum SWAP gate over qutrits. Fig. [5] 
gives the WilNOT network for a qutrit SWAP of arbitrary quantum states. Fig. [171 
gives the qutrit SWAP matrix that swaps the information content of three arbitrary 
qutrit states and this matrix is the product of the above matrix transformations 
outlined in the example. 

4. On the WilNOT Gate over Even 
Dimensions Greater than Two 

In this section, we consider the question of whether or not the WilNOT operator 
can be altered so that a generalised SWAP gate can be constructed over even 
dimensions. It will be shown that the answer to this question is in the negative, as 
we induce an unavoidable sign change in one subsystem. This question is motivated 
by the case d = 4 in which we considered if it was possible to swap the states of 
four 4-dimensional system whereby first system ^0 prepared in the state |eo}Q is 
left in the state |ei}Q, the second system Ai is prepared in the state |ei)j is left in 
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the state \e2)i^ the third system A2 prepared m the state 162)2 ^^^^ ™ state 
63)2 and finally the system ^3 prepared in the state 163)3 ^^^^ state |eo)3- 

Let us consider an operator with Stage 1 and Stage 2 identical to those of the 
WilNOT gate given in Section [2] In equation (|2.4p (with j — d — 1), and at 
Stage 2 and step j = d — 1, the state of the algorithm is given by Iq"^ = i^, and 

for fc = 1 , . . . , d — 1 . To effectuate the algorithm state 

\ 



v^fc (k-m+d-2\-0 



d-2 



(see equations (|2J)) and ((2?T0|) ) 



(4.1) 



V(d-l)*o + zO + (d-l)*o + ... + z2_J 

on systems • ■ • ,-Ad-i, the WilNOT algorithm process at Stage 3 for prime d 
given m Section [2] requires revision when we consider dimensions d = mod 2. 



Instead we take ^ with the following linear combination 



k-2 



fc-2 



{k-2)-s 



(4.2) ^a4:L, = E E 



s=0 



s=0 



(fc-2) 



d - 2 



d-2 



where 



= d- 



s + 2 + d - 2 
d-2 



s-l 

E 



at 



s-t+d-2 
d-2 



and the result modulo d given by (|4.ip can be obtained for Stage 3, step j — d. 

Theorem 4.1. For d = mod 2, the algorithm process at Stage 3, step j = d given 
by 



fc-2 



1 I d-l 
+ Z^a^«fc-2-s 



E*" /fc — m + d — 2\ n X— ^ / ^ fik — 2) — s — m + d — 2 

[ d-2 j*™ + E E 



d-2 



for k — 0, . . . , d — 1, returns outcome 
Proof. For fc = 0, 1, we have it that 



and if = if ^. Thus, the states cq 



and 61 are given as ijj and (d — l)iQ + il respectively. The state 62 is written as 



E 



d-2 



ill + aoio 



d-2 

,<,-2)+<''-G-2)+'>)-°^'''-'"°-'' 
(4.3) = (i[j + (d-l)i? + i§) (modd). 

We show by induction that, for fc = mod 2, 

m=0 ^ ' s=0 \ m=0 



(fc - 2) - S - ?71 + d - 2\ .0 

d-2 j'" 
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Figure 18. WilNOT gate over dimensions d ~ mod 2; Stage 3. 



(4.4) io + {d~ +i'^2 + --- + {d~ iVk-i + (mod d) 
and for A; 7^ mod 2, 

(4.5) = (d-l)*[] + j; + (d-l)z^ + ... + (d-l)zti+z", (modd). 

We have shown that this is true for fc = 0, 1, 2. Suppose < fc < d — 2 and further 
suppose that 

^ ■^-^ /fc — m + d — 2\,Q I *■ ■r-^ /(fc — 2) — s — 7Ti + d — 2\ .Q 



fc 



m -0 



?n— 

= ^S] + (d - 1)*; + + . . . + (d - l)jti + il (mod d) 
for /e = mod 2, and 

= (d - + + (d - l)i§ + • • • + (d - l)i2_i + 4 (mod d) 
for k mod 2. Therefore, for j = d, we have, 

m=0 ^ ^ s=0 \ m=0 ^ ^ 
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m=0 ^ ^ 


- m + d 
d-2 


fc-1 / 


/(k-2)- 








y m=0 








-m-0 
'm+1 



fc + 1 + d - 2 
d-2 



m=0 



(fc - 2) - s - TO + d - 2 
d-2 



fc + 1 + d - 2 
d-2 



(fc-l)-s + d-2 
d-2 




Recall that the binomial coefficients of ij? ^ = X]m=o ™-2 ^^'^ precisely 



those coefficients of i 



fc+i 



fe+l /'fc+l-m+d-2\ -0 



m=0 



)C for 



m — 1, 



, fc + 1. Hence, the 



particular combination of systems A(k-2)-s that return the state if = (ig + (d — 
+ ^2 + • • • + (d — + j") mod d is the combination that effectuates a similar 

sequence on for to = 1, . . . , fc + 1. Since fc = mod 2. then for if^i wc require 
that the scalar value for Iq degenerates to (d — 1) mod d. Thus, for to = and by 
definition of a,, we have 



(fc + l) + d-2 
d-2 



(fc + l) + d-2 
d-2 

(fc + l) + d-2 
d-2 



fe-i 



E«.^ 

k-2 

E(« 

k-2 

E 



(fc-l)-s + d-2 
d-2 



s=0 



(fc-l)-s + d-2 
d-2 



(fc - 1) -s + d-2' 
d-2 



(fc + l) + d-2 
d-2 



k-2 

E«« 

s=0 



(fc - 1) - .s + d - 2 
d-2 



+ (-1) 



= (-1) 



k+l-O 

Zg. 



Hence, if_^_-^ — IZtt^o (^1)'^"''"'^ ™*?ni the result follows. We now implement 
Stage 4 of the WilNOT gate, which is written as 

(4.6) 

for fc = 0, . . . , d — 2 and 



jd+l _ -d , -d 



(4.7) 



jd+l 



^ti + E(-i)'"'" 



and a revised Stage 5 given by Y.k=i Vt4 = Et=8 (d- 1) *2t+i+StJo *2t which 
then returns 



(4.8) 
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Figure 19. — I gates on pairs {ik,ik+i)- 



Although we have not achieved our aim, our modification of the WilNOT gate for 
d even has produced a similar state, namely a SWAP but with a sign change for 
the system Ad-i- We have not been able to modify WilNOT to produce the SWAP 
gate. We give the following argument to show that a different approach would 
be required. Result (|4.8p is a particular outcome for an even valued d and once 
entered into this sequence of CNOTs seems not to return an output with scalars on 
eo, . . . , Cd-i all equal to unity. To show this claim, let us consider the more general 
case given by 



/ 



(4.9) 



\ 



Consider the pairs (C*fc; C*fe+i)i for k ^ {1, . . . ,d—3}, and further consider the pair 
'fio)- Given the paired input sequence (C*fcj'?*fe+i)i for A: e {1, . . . , d — 3}, 
and a mapping that targets ifc+i, we have it that '—>■ +^*fe+i)- 

Denote by the inverse mod d of ^, whence, P^£, = 1 (mod d). Applying P^ — 1 
gates, see Figure[Tni from the control with value to the target corresponding 

to the output results in 



(4.10) 



e»"fe + e*"fe+i) ^ (p^^^l + (n - + e*2+i) 

= (*°fe + (i-0*°fe+i,e^°fe + e*°fe+i). 



To eliminate the value from result (|4.10|) . d — ^ gates are implemented on the 



target 



thereby illustrating the mapping 



(1 



(4.11) 



^ (*"fe + (1- 0*2+1, e»"fe + e^+i 

= (*fe + (i-eK+i,e*fe+i 
+{d~o{i~04+i)) 
= (*"fe + (i-0*°fe+i,e*^i 

= (*°fe + (i-0*°fe+i,C'*2+i)- 



In a similar fashion, let us consider the final pair {^id-i, {d — £,)io)- Applying those 
gates that correspond to result (|4.10p and result (|4.1ip on the pair ^id-i, {d — £,)io 
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fe+i 



k+l 




t2 -0 



fe+i 



Figure 20. d - $ gates on (id_2, id- 



returns the outcome + — l)*oi — '?^*o)- Thus, we have the mapping given by 



(4.12) 



e*L2 

Since the scalar values 
any mapping on the state 



2a0 



v 



and — can not simultaneously be one, it seems that 
(|4.9p will fail to return a state whose scalars values all 
equal unity. That such outcome in result (|4.12p is best possible suggests that the 
WilNOT algorithm fails to extend over dimensions d = (mod 2). Therefore, it 
seems that WilNOT cannot be modified for the case d even to permit a cycle of 
states such that first system Aq prepared in the state |eo)Q is left in the state |ei)Q, 
the second system Ai is prepared in the state \ei)^ is left in the state \e2)i, the third 
system A2 prepared in the state [62)2 is left in the state 163)2 ^"^^ finally the system 
A3 prepared in the state 163)3 ^^^^ state 160)3. Interestingly, WilNOT can 

demonstrate the case where first system ^0 prepared in the state |6o)g is left in the 
state |e2)g, the second system Ai is prepared in the state \ei)-y is left in the state 
[63)^, the third system A2 prepared in the state 162)2 in the state |eo)2 and 

finally the system ^3 prepared in the state 163)3 ^^^^ ^^'^ state 161)3. 

5. Conclusion 

A construction generalising the qubit SWAP gate to qudit quantum system has 
been presented. This construction is composed entirely from instances of the CNOT 
gate. Over prime dimensions d, our construction cycles the states of d qudits while 
over even valued dimensions d > 2, we show that our construction can not be 
modified to permit a cycle of states. 
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